#include<stdio.h>
const int maxn=10000;

int g(int n)
{
	if(n<1)  return 0;
	for(int i=2;i*i<=n;i++){
		if(n%i==0)
			return 0;
	}
	return 1;
}

int main()
{
	int a[maxn],b[maxn],n=0;
	for(int i=1;i<=maxn;i++){
		if(g(i)==1){
			a[n]=i;
			b[a[n]]=1;
			n++;
		}
	}
	int sum=0,k,j;
	for(int i=0;i<n;i++){
		for(int d=1;d<=1000;d++){
			k=0;
			j=a[i];
			while(b[j]==1&&j<=n){
				if(k<10)  
					k++;
				if(k==10){
					printf("%d",d);
					return 0;
				}
				j+=d;
			}
		}
	}
}
